Segment-preserving maps of partial orders

Segment - Preserving Maps of Partial

Synchronizing Automata Preserving a Chain of Partial Orders

Some Remarks on Operators Preserving Partial Orders of Matrices

Stȩpniak [Linear Algebra Appl. 151 (1991)] considered the problem of equivalence of the Löwner partial order of nonnegative definite matrices and the Löwner partial order of squares of those matrices. The paper was an important starting point for investigations of the problem of how an order between two matrices A and B from different sets of matrices can be preserved for the squares of the cor...

Linear maps preserving or strongly preserving majorization on matrices

For $A,Bin M_{nm},$ we say that $A$ is left matrix majorized (resp. left matrix submajorized) by $B$ and write $Aprec_{ell}B$ (resp. $Aprec_{ell s}B$), if $A=RB$ for some $ntimes n$ row stochastic (resp. row substochastic) matrix $R.$ Moreover, we define the relation $sim_{ell s} $ on $M_{nm}$ as follows: $Asim_{ell s} B$ if $Aprec_{ell s} Bprec_{ell s} A.$ This paper characterizes all linear p...

Segment Orders

We study two kinds of segment orders, using definitions first proposed by Farhad Shahrokhi. Although the two kinds of segment orders appear to be quite different, we prove several results suggesting that the are very much the same. For example, we show that the following classes belong to both kinds of segment orders: (1) all posets having dimension at most 3; (2) interval orders; and for n ≥ 3...